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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Claim 1 (Canceled). 

Claim 2 (Currently Amended): A parameter determination method of a template 
matching searching from a second image a matching area having the highest correlation with 
a template including a reference point in a first image, method comprising: 

calculating, based on the first image, a difference between a corresponding point in 
the second image corresponding to the reference point and a calculated point in the second 
image which is obtained by the template matching; and 

determining, based on the difference, at least one of parameters of the template 
matching, the parameters comprising a location of the reference point, a size of the template 
and resolutions of the first and second images; Th e m e thod according to claim 1, 

wherein the difference comprises an upper bound of average distance between the 
corresponding point and the calculated point. 

Claims 3-7 (Canceled). 

Claim 8 (Currently Amended): An article of manufacture comprising a computer 
usable medium having computer readable program code means embodied therein, the 
computer readable program searching from a second image a matching area having the 
highest correlation with a template including a reference point in a first, the computer 
readable program code means comprising: 
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computer readable program code means for causing a computer to calculate, based on 
the first image, a difference between a corresponding point in the second image 
corresponding to the reference point a calculated point in the second image which is obtained 
by template matching; and 

computer readable program code means for causing a computer to determine, based 
on the difference, at least one of parameters of the template matching, the parameters 
comprising a location of the reference point, a size of the template and resolutions of the first 
and second images; An article of manufactur e according to claim 7, 

wherein the difference comprises an upper bound of average distance between the 
corresponding point and the calculated point. 



Claims 9-13 (Canceled). 



Claim 14 (Currently Amended): An image processing device for searching from a 
second image a matching area having the highest correlation with a template including a 
reference point in a first image, comprising: 

a calculation unit configured, based on the first I mage, to calculate a difference 
between a corresponding point in the second image corresponding to the reference point and 
a calculated point which is obtained by template matching; and 

a determination unit configured to determine, based on the difference, at least one of 
parameters of the template matching, the parameters comprising a location of the reference 
point, a size of the template and resolutions of the first and second images ; Tho device 
according to claim 13, 
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wherein the difference comprises an upper bound of average distance between the 
corresponding point and the calculated point. 



Claims 15-18 (Canceled). 



19. (Previously Presented): The method according to claim 2, wherein the 
calculating calculates the following upper bound u: 



where, s is a searching range, e is an error vector, and P(e) is a probability that an 
error indicated by the error vector e is generated as a result of the template matching and is 
expressed as follows: 





where 



E tm(*) = ™* E tm(^P), 



E TM (e,p) = R\ y 2 



2 P 



+io g (i-p 2 ) +(i-*) ri V(i-p), 
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where Wi = W(O) fW(e), W 2 = W c (0) fW(e), and W 3 = W(O) fW c (e), 



W c represents complement of W, 



W(O) is a template having the corresponding point as the center, and 
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W(e) is an area displaced by the error vector e. 

20. (Previously Presented): The method according to claim 7, wherein the 
calculating calculates the following upper bound u: 

« = J>|P(e) 

eeS 

where, s is a searching range, e is an error vector, and P(e) is a probability that an 
error indicated by the error vector e is generated as a result of the template matching and is 
expressed as follows: 

P(e)<exp(-i//£ m (e)l 



2 



where 



0<p<\ 



E m (e,p) = R\y 2 2 j£- + log(l - p 2 ) | + (1 - R)y, 2 p(l - p) , 



y 2 = 1 y A 2 (p,e) 2 = 1 y A 2 (p,e) 
1 IW.Ip^, a 2 ' 72 |W 2 | P 4 a 2 



where W\ = W(O) HW(e), W 2 = W c (0) DW(e), and W 3 = W(O) nW c (e), 
W c represents complement of W, 

W(O) is a template having the corresponding point as the center, and 
W(e) is an area displaced by the error vector e. 
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21. (Previously Presented): The method according to claim 13, wherein the 
calculating calculates the following upper bound u: 

w = X|e|P(e) 

eeS 

where, s is a searching range, e is an error vector, and P(e) is a probability that an 
error indicated by the error vector e is generated as a result of the template matching and is 
expressed as follows: 

P(e)<exp{-iA^ rA/ (e)j 



2 



where 



E TM (e) = maxE TM (e,p) t 

0<p<\ 



E TM (e, p) = R\v? jf^ + log(l - p 2 ) j + (1 - R)y x p(\ - p) , 



y 2 = 1 y A 2 (p,e) 2 = 1 y A 2 (p,e) 
|W, \ p % a 2 ' 72 |W 2 | P 4 ct 2 

where Wi = W(O) PiW(e), W 2 = W c (0) fW(e), and W 3 = W(O) n\VC(e), 
W c represents complement of W, 

W(O) is a template having the corresponding point as the center, and 
W(e) is an area displaced by the error vector e. 
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